Search results for "linear data-fusion"

showing 3 items of 3 documents

The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario

2019

In this paper, we disclose the statistical behavior of the max-product algorithm configured to solve a maximum a posteriori (MAP) estimation problem in a network of distributed agents. Specifically, we first build a distributed hypothesis test conducted by a max-product iteration over a binary-valued pairwise Markov random field and show that the decision variables obtained are linear combinations of the local log-likelihood ratios observed in the network. Then, we use these linear combinations to formulate the system performance in terms of the false-alarm and detection probabilities. Our findings indicate that, in the hypothesis test concerned, the optimal performance of the max-product a…

FOS: Computer and information sciencesfactor graphsComputer scienceComputer Science - Information TheoryMarkovin ketjut02 engineering and technologyMarkov random fieldsalgoritmit0202 electrical engineering electronic engineering information engineeringMaximum a posteriori estimationmax-product algorithmElectrical and Electronic EngineeringLinear combinationStatistical hypothesis testingdistributed systemsMarkov random fieldspectrum sensingApplied MathematicsNode (networking)Information Theory (cs.IT)linear data-fusionApproximation algorithm020206 networking & telecommunicationsComputer Science Applicationssum-product algorithmPairwise comparisonRandom variableAlgorithmstatistical inference
researchProduct

Optimization of Linearized Belief Propagation for Distributed Detection

2020

In this paper, we investigate distributed inference schemes, over binary-valued Markov random fields, which are realized by the belief propagation (BP) algorithm. We first show that a decision variable obtained by the BP algorithm in a network of distributed agents can be approximated by a linear fusion of all the local log-likelihood ratios. The proposed approach clarifies how the BP algorithm works, simplifies the statistical analysis of its behavior, and enables us to develop a performance optimization framework for the BP-based distributed inference systems. Next, we propose a blind learning-adaptation scheme to optimize the system performance when there is no information available a pr…

hajautetut järjestelmätComputer scienceInference02 engineering and technologyBelief propagation01 natural sciencesMarkov random fieldsalgoritmit0202 electrical engineering electronic engineering information engineering0101 mathematicsElectrical and Electronic Engineeringtilastolliset mallitdistributed systemsbelief-propagation algorithmRandom fieldMarkov chainspectrum sensingverkkoteoriasignaalinkäsittely010102 general mathematicslinear data-fusionApproximation algorithm020206 networking & telecommunicationsCognitive radioblind signal processingAlgorithmWireless sensor networkRandom variablestatistical inference
researchProduct

Modeling and Mitigating Errors in Belief Propagation for Distributed Detection

2021

We study the behavior of the belief-propagation (BP) algorithm affected by erroneous data exchange in a wireless sensor network (WSN). The WSN conducts a distributed multidimensional hypothesis test over binary random variables. The joint statistical behavior of the sensor observations is modeled by a Markov random field whose parameters are used to build the BP messages exchanged between the sensing nodes. Through linearization of the BP message-update rule, we analyze the behavior of the resulting erroneous decision variables and derive closed-form relationships that describe the impact of stochastic errors on the performance of the BP algorithm. We then develop a decentralized distribute…

hajautetut järjestelmätFOS: Computer and information sciencesfactor graphsComputer scienceComputer Science - Information TheoryBinary number02 engineering and technologycommunication errorsBelief propagationcomputation errorslangaton tiedonsiirtooptimointiLinearizationalgoritmit0202 electrical engineering electronic engineering information engineeringlikelihood-ratio testmessage-passing algorithmsElectrical and Electronic EngineeringStatistical hypothesis testingdistributed systemsMarkov random fieldsignaalinkäsittelyInformation Theory (cs.IT)linear data-fusionsensoriverkot020206 networking & telecommunicationscooperative communicationsData exchange020201 artificial intelligence & image processingblind signal processingRandom variableWireless sensor networkAlgorithm
researchProduct